Nepal Prime Minister Sushil Koirala on Saturday resigned even as Parliament prepares to elect a new premier tomorrow after parties failed to forge a consensus amid continued protests and blockade of a key border trade point with India over the country's new Constitution.